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Method and apparatus for reducing the word length of a digital input signal and method and 
apparatus for recovering the digital input signal EPO - DG 1 

2 5. 08. 2000 



The present invention relates to a method for reducing the number of bits of a 
digital input signal comprising the steps of adding a pseudo-random noise signal to the digital 
input signal to obtain an intermediate signal, the pseudo-random noise signal being defined 
by noise parameters, and quantising the intermediate signal having a word length of n bits to 
5 a reduced word length signal having a word length of m bits, n being larger than or equal to 
m. In a further aspect, the present invention relates to a signal processing apparatus, 
comprising a pseudo-random noise generator for generating a noise signal being defined by 
noise parameters, an addition element connected to the noise generator for adding the noise 
signal to a digital input signal to provide an intermediate signal, and a first quantising 

10 element connected to the addition element for transforming the intermediate signal having a 
word length of n bits into a reduced word length signal having a word length of m bits, n 
being larger than or equal to m. 

British patent application GB-A-2 293 297 describes an apparatus for 
processing an input digital signal with a word length of 32 bits to generate an output digital 

15 signal of a lower resolution (16 bits). Before converting the digital signal to an output digital 
signal with the lower resolution, pseudo-random noise is added to the input digital signal. 
Adding the noise results in a dithering of the signal, in order to smooth out the harsh linear 
transfer function of the 32-bit to 16-bit quantiser. When reproducing the digital signal, the 
identical noise signal is subtracted from the recorded signal to provide a substantially noise- 

20 free 16-bit signal. Synchronisation of the noise signal and the digital signal is achieved by 
regenerating an indicator signal from the recorded signal. 

Present day quantisation of signals for recording on a recording medium such 
as compact discs is limited to 16 bits, resulting in a maximum dynamic range of only 96 dB. 
Although it is possible to use the same recording techniques for recording digital signals with 

25 a larger word length and thus higher dynamic range, such a recording would not be 

compatible with older systems for replay. The method and system described in GB-A-2 293 
297 improve the quality of playback of the signal by adding noise to the signal before 
quantising, but as the synchronisation and noise parameter data are included in the recorded 
signal, identical copying of the recorded signal is possible. 
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2 24.08.2000 
The present invention therefore seeks to provide a method and apparatus for . 
reducing the word length of a digital signal having an increased dynamic range, while 
remaining backwards compatible with methods and apparatus for replaying the reduced word 
length signal, such as the standardised CD-signal of 16 bits. Also, it should be possible with 
5 the present invention to provide an anti-copy protection of the quantised signal. 

The present invention provides a method according to the preamble defined 
above, in which the step of quantising the intermediate signal comprises a first transfer 
function which is non-linear, the first transfer function being defined by non-linear device 
parameters. By properly choosing the noise parameters and non-linear device parameters, it is 
10 possible to obtain a reduced word length signal which may be recovered or replayed using 
conventional means, but with a reduced quality. When n is equal to m, no reduction in bit 
length occurs, but the effect of the non-linear transfer device and the addition of noise 
remain. 

In a further embodiment, a quantisation step of the first transfer function for 

15 small amplitudes is smaller than a quantisation step for large amplitudes. Preferably, the gain 
of the first transfer function is substantially equal to one for small amplitudes and in which 
the gain decreases for large amplitudes. An example of a transfer function is given by the 
function Me/Dj = C\ tanh( c 2 D; + C3 ), in which Me is the reduced word length signal, Di is the 
intermediate signal and Ci, C2, C3 are the non-linear device parameters. The first transfer 

20 function determines the amount of distortion in the reduced word length signal. The human 
ear is more sensitive for noise in small amplitude signals than for noise in large amplitude 
signals. This psycho-acoustic effect allows to add noise to degrade the reduced word length 
signal while still being discernible and audible, be it at a reduced quality level. 

In a further embodiment, the amplitude of the noise signal is at least equal to a 

25 predetermined noise value. This predetermined noise value is chosen to assure that a dither 
effect is provided, even for large amplitude signals. 

Noise shaping techniques may be applied to obtain the noise signal having 
more preferred characteristics. 

In an even further embodiment, the reduced word length signal, the non-linear 

30 device parameters and/or the noise parameters are recorded on a recording medium. As an 
example, the recording medium is a compact disc and the reduced word length signal is 
recorded on a first channel and the non-linear device parameters and/or the noise parameters 
are recorded on a second channel, the first channel and second channel being separate 
channels. This allows to provide a low quality reduced word length signal, e.g. as a pre-view 
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(better pre-listen) signal. Only when the receiver also receives the non-linear device 
parameters and the noise parameters, the original full quality digital signal can be recovered. 
As the non-linear device parameters and noise parameters are distributed over a channel 
separate from the reduced word length signal, the present method also provides an anti- 
5 copying capability of the high quality signal. 

Also, the present method may comprise the further step of providing a 
difference signal, the difference signal being equal to the intermediate signal minus the 
reduced word length signal. 

The present invention also relates to a method for recovering an output signal 
10 from a reduced word length signal provided by the method according to the present 

invention, comprising the steps of quantising the reduced word length signal having m bits to 
a decoded signal having n bits, the quantising being defined by a second transfer function, the 
second transfer function being the inverse of the first transfer function. This allows to recover 
an output signal having the original word length of the original digital input signal, providing 
15 an output signal with a high dynamic range. 

In a preferred embodiment, a subtraction noise signal is subtracted from the 
decoded signal in order to provide the output signal, the subtraction noise signal being 
substantially equal to the noise signal. This embodiment allows to recover an output signal 
with a high quality level, the only additional degradation of the original digital input signal 
20 being formed by the quantisation noise introduced by the non-linear quantisation operation. 
By properly choosing the non-linear device parameters and noise parameters, this additional 
degradation may be limited to an acceptable level. 

In a second aspect, the present invention relates to a signal processing 
apparatus according to the preamble defined above, in which the quantising element has a 
25 non-linear transfer function, the non-linear transfer function being defined by non-linear 

device parameters. More preferably, the signal processing is arranged to execute the method 
according to the present invention. 

Also, the present invention relates to a signal decoding apparatus for 
recovering an output signal from a reduced word length signal provided by the signal 
30 processing apparatus according to the present claim, comprising a second quantisation 

element having a second transfer function for transforming the reduced word length signal 
into a decoded output signal, the second transfer function being the inverse of the first 
transfer function. 
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4 24.08.2000 
In a preferred embodiment the signal decoding apparatus comprises a second- 
noise source for providing a subtraction noise signal to a subtraction element, the subtraction 
noise signal being substantially equal to the noise signal, the subtraction element being 
arranged for subtracting the subtraction noise signal from the decoded signal in order to 
5 provide the output signal. 

The present invention may be applied to all sorts of digital signals, 
representing e.g. an audio signal or a video signal. 

The present invention will be described in more detail with the aid of 
exemplary embodiments with reference to the accompanying drawing, the figure showing a 
1 0 schematic diagram of signal flows in the method according to the present invention. 

A digital input signal D f , having a word length of n bits (e.g. 20 bits) is being 
input to a first non-linear device (NLD) 10. The first NLD 10 has a transfer characteristic 
such that the word length of the digital input signal D s is reduced from n bits to m bits for the 
first reduced word length signal Me (e.g. from 20 bits to 16 bits, as in a usual CD signal). The 
1 5 transfer characteristic is non-linear, e.g. the quantisation step for small amplitudes is larger 
than the quantisation step for large amplitudes. The gain for small amplitudes may be 
substantially equal to one (linear characteristic), while for large amplitudes the gain 
decreases. An example for such a transfer characteristic is the following function: 
Me/Dj= ci tanh (c 2 Dj +c 3 ), 
20 ci , c 2 and c 3 being predetermined NLD parameters NLD P . 

In general, the characteristic function of the first NLD 10 should comply with 
the requirements, that the function should be monotonous over the input signal range, that for 
zero input value, the output value should be substantially zero (i.e., in the above equation, 
c 3 *0 and preferably c 3 =0), and that the output value for negative input values should be 
substantially equal to minus the positive input value (f(-x>*-f(x)). Of course, the 
characteristic function should also comply with the primary objective of the first NLD 10, i.e. 
to reduce the word length of the digital input signal D ( from n bits to m bits. 

Preferably, a noise signal N is added to an original digital input signal M; to 
obtain the digital input signal D,. The noise signal N is generated utilising a pseudo-random 
dither-noise source 12. The noise signal N is added to the original digital input signal M, by 
adder 11, resulting in the digital input signal D f . 

The characteristic of the added noise signal may be determined by noise 
parameters N p , such as the probability density function (pdf), amplitude, seed value, etc. The 
noise parameters N p are chosen to affect the original digital input signal M f at a 
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5 24.08.2000 
predetermined level such that a constant output signal (which is highly undesirable) is 
prevented. This step is also known in the art as dithering a signal. When the original digital 
input signal M, is a digital data stream representing an audio signal, the added noise signal 
may deteriorate the audio signal ranging from hardly audible to clearly audible. To have a 
5 sufficient effect on the signal after it has passed the first NLD 10, the added noise signal 
should have an amplitude which is large enough to accomplish a dither effect in the signal 
after the first NLD 10. 

The digital input signal D, (including the added noise signal N) is input to the 
first NLD 10. A rather high distortion of the original digital input signal Mi by the noise signal 
10 N may still be discernible for the human ear, although with a noticeable decrease of signal 
quality. Moreover, by controlling the noise parameters N p , the overall SNR may be 
influenced. 

The reduced word length signal M e may be recorded on a recording medium 
13, such as a compact disc. This compact disc 13 thus comprises the reduced word length 

15 signal M e having an m-bit word length. For reasons of clarity, the further signal processing 
for recording a digital signal on a compact disc 13, such as the error correction and EFM 
modules, have not been depicted. When, as discussed before, m has the value 16, the compact 
disc 13 with the reduced word length signal Me may be played back on a conventional 16-bit 
compact disc player. As the original input signal M* has been non-linearly modified, the 

20 replayed signal will however be more or less distorted, depending on the amount noise signal 
added by the noise source 12 and the amount of distortion introduced by the first NLD 10. 
Alternatively, the reduced word length signal Me may be transmitted by means of a 
transmission medium, such as the Internet or a telephone line, to a receiver. 

For recovery of the original input signal Mj, the reduced word length signal Me 

25 is input into a second NLD 14. The second NLD 14 has the inverse characteristic of the first 
NLD 10, transforming the m-bit reduced word length signal Me into an n-bit decoded signal 
Mj. Of course, the decoded signal M<j will comprise quantisation noise caused by the 
subsequent operations on the signal by the first NLD 10 and second NLD 14. 

The addition of the noise signal N to the original digital input signal Mi and 

30 the subsequent non-linear operation by the first non-linear device 10 provides a reduced word 
length signal Me, in which the SNR for small amplitudes is smaller than the SNR for large 
amplitudes. However, the second non-linear device 14 reduces the relatively large noise 
component for small amplitudes and amplifies the relatively small noise component at large 
amplitudes, thus resulting in a substantially constant SNR over all amplitudes. 
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In a preferred embodiment, the added noise signal may be subtracted from the 
decoded signal Md by a subtraction element 15, providing an n-bit output signal Mo which is" 
substantially equal to original digital input signal Mj. For this, preferably, a second noise 
source 16 (possibly identical to the noise source 12) is used, which may generate the noise 
5 signal to be subtracted from the decoded signal Md using the noise parameters N p . For a good 
operation, the second noise signal N2 should be synchronised with the reduced word length 
signal Me. 

Both the NLD parameters NLD P and the noise parameters N p may be fixed 
values. In this case, these parameters may be included in the first NLD 10, second NLD 14, 

10 noise source 12 and second noise source 16, e.g. by storing the parameters NLD P , N p in an 
associated memory element (not shown). 

In a preferred alternative embodiment, the parameters NLD P , N p are variable 
parameters, which may be transferred together with the reduced word length signal Me. When 
the reduced word length signal Me is recorded on a compact disc, as discussed above, the 

1 5 parameters may be stored in the sub-code of the compact disc, but also by employing a 

physical change in the compact disc, such as pit-length modulation or pit-depth modulation. 
The solution with the physical change provides the additional benefit that a normal compact 
disc copy operation will only copy the reduced word length signal Me, and not the physically 
encoded parameters NLD p , N p . This provides a good anti-copy protection, as the reduced 

20 word length signal Me can not be recovered to the n-bit output signal Mo without added noise 
signal N. 

Of course, the parameters NLD p , N p and the reduced word length signal Me 
may be transferred over separate channels, either physically separated channels or channels 
separated in the time domain. It is, e.g., possible to provide the reduced word length signal 

25 Me as a preview (or better, prelisten) signal, e.g. via the Internet. The preview signal Me has a 
reduced quality (lower SNR) compared to the original digital input signal Mj, but the NLD 
parameters NLD P and noise parameters N p are chosen such that the signal is still acceptable 
for preview purposes. Only after payment, the parameters NLD P , N p will be made available 
via a separate channel (e.g. a secure Internet connection), in order to allow recovery of the 

30 output signal Mo with high quality. 

It will be apparent to the person skilled in the art that other variants are 
possible, such as only either the NLD parameters NLD P or the noise parameters N p being 
variable. The fixed parameters may than be included in the replay equipment (buried in 
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to silicon), while the variable parameters are transferred with the reduced word length signal 

" Me- 

In a further embodiment, noise shaping techniques are applied when 
generating the noise signal N to be added to the original digital input signal Mi, allowing e.g. 
5 a feedback of the quantisation error caused by the first NLD 10. 

In an even further embodiment, not the reduced word length signal Me is 
recorded, but the difference Ai e = Di - Mi. For certain applications such a coding technique 
may provide further advantages, such as requiring a reduced word length signal Me to be 
recorded with an even lower word length. 

1 0 Thus, the present method allows to record an original digital data signal Mj 

having a high dynamic range on a medium using a reduced word length signal Me (with a 
lower dynamic range) and to recover an output signal having again a high dynamic range. 
The present method provides a backwards compatibility with older recovery equipment 
arranged for recovering a signal with the reduced word length of M bits, although some 

1 5 signal degradation may occur caused by the non-linear word length reduction of the first 
NLD 10 and the addition of dither noise from the noise source 12. As mentioned before, 
copying of the recorded signal and associated parameters NLD P , N p , e.g. on a compact disc 
13 using generally available equipment may be prevented using certain modulation 
techniques. The present method also allows to improve the performance of e.g. compact disc 

20 players by increasing the maximum dynamic range of the output signal M 0 while retaining 
backwards compatibility. 
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1 . Method for reducing the number of bits of a digital input signal (Mi) 

comprising the steps of 

adding a pseudo-random noise signal (N a ) to the digital input signal (Mi) to 
obtain an intermediate signal (Dj), the pseudo-random noise signal (N a ) being defined by 
noise parameters (N p ); and 

quantising the intermediate signal (Dj) having a word length of n bits to a 
reduced word length signal (Me) having a word length of m bits, n being larger than or equal 
to m, 

characterised in that 

the step of quantising the intermediate signal (Dj) comprises a first transfer 
function which is non-linear, the first transfer function being defined by non-linear device 
parameters (NLD P ). 



2. Method according to claim 1, in which the quantisation step of the first 
15 transfer function for small amplitudes is smaller than the quantisation step for large 

amplitudes. 

3. Method according to claim 2, in which the gain of the first transfer function is 
substantially equal to one for small amplitudes and in which the gain decreases for large 

20 amplitudes. 

4. Method according to claim 3, in which the first transfer function equals the 
function M e /Dj = ci tanh( C2D1 + C3 ), 

in which Me is the reduced word length signal, Di is the intermediate signal and ci, C2, C3 are 
25 the non-linear device parameters (NLD P ). 

5. Method according to one of the proceeding claims, in which the amplitude of 
the noise signal (N a ) is at least equal to a predetermined noise value. 
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6 - Method according to one of the proceeding claims, in which noise shaping . 

techniques are applied to obtain the noise signal (N a ). 

7. Method according to one of the proceeding claims, in which the reduced word 
5 length signal (Me), the non-linear device parameters (NLD P ) and/or the noise parameters (N p ) 

are recorded on a recording medium (13). 

8. Method according to claim 7, in which the recording medium (13) is a 
compact disc and the reduced word length signal (Me) is recorded on a first channel and the 

10 non-linear device parameters (NLD P ) and/or the noise parameters (N p ) are recorded on a 
second channel, the first channel and second channel being separate channels. 

9. Method according to one of the proceeding claims, comprising the further step 
of providing a difference signal, the difference signal being equal to the intermediate signal 

15 (Di) minus the reduced word length signal (Me). 

10. Method for recovering an output signal (Mo) from a reduced word length 
signal (Me) provided by the method according to one of the claims 1 through 8, comprising 
the steps of 

20 quantising the reduced word length signal (Me) having m bits to a decoded 

signal (M d ) having n bits, the quantising being defined by a second transfer function and the 
second transfer function being the inverse of the first transfer function. 

1 1 . Method according to claim 10, further comprising the step of subtracting a 
25 subtraction noise signal (N s ) from the decoded signal (M<j) in order to provide the output 

signal (Mo), the subtraction noise signal (N s ) being substantially equal to the noise signal 
(N a ). 

1 2. Signal processing apparatus, comprising a pseudo-random noise generator (12) 
30 for generating a noise signal (N a ) being defined by noise parameters (N p ), an addition 

element (1 1) connected to the noise generator (12) for adding the noise signal (N a ) to an 
digital input signal (MO to provide an intermediate signal (Di), and a first quantising element 
(10) connected to the addition element (1 1) for transforming the intermediate signal (Dj) 
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having a word length of n bits into a reduced word length signal (Me) having a word length of 
- m bits, n being larger than or equal to m, characterised in that 

the quantizing element (10) has a non-linear transfer function, the non-linear 
transfer function being defined by non-linear device parameters (NLD P ). 

5 

13. Signal processing apparatus according to claim 12, in which the signal 

processing apparatus is arranged to execute the method according to one of the claims 1 
through 9. 

10 14. Signal decoding apparatus for recovering an output signal (Mo) from a reduced 

word length signal (M e ) provided by the signal processing apparatus according to claim 12 or 
13, comprising 



transforming the reduced word length signal (Me) into a decoded output signal (M<0, the 
15 second transfer function being the inverse of the first transfer function. 



noise source (16) for providing a subtraction noise signal (N s ) to a subtraction element (15), 
the subtraction noise signal (N s ) being substantially equal to the noise signal (N a )» the 
20 subtraction element (15) being arranged for subtracting the subtraction noise signal (N s ) from 
the decoded signal (Md) in order to provide the output signal (Mo). 



a second quantisation element (14) having a second transfer function for 



15. 



Signal decoding apparatus according to claim 14, further comprising a second 



Printed; 18-04-2001 



THIS PAGE BUNK (usptoj 



ABSTRACT: 



11 



EPO - DG 1 
2 5. 08. 2000 



24.08.2000 



Method and signal processing apparatus for reducing the number of bits of a 
digital input signal (MO comprising the steps of adding a pseudo-random noise signal (N a ) to 
the digital input signal (Mi) to obtain an intermediate signal (Di), the pseudo-random noise 
signal (N a ) being defined by noise parameters (N p ), and quantising the intermediate signal 
5 (Di) having a word length of n bits to a reduced word length signal (Me) having a word length 
of m bits, n being larger than or equal to m. The method further comprises the step of 
quantising the intermediate signal (Di) comprises a first transfer function which is non-linear, 
the first transfer function being defined by non-linear device parameters (NLD P ). Also, the 
present invention relates to a method and signal decoding apparatus for recovering an output 
1 0 signal (M Q ) from a reduced word length signal (Me) provided by the method according to the 
invention. 



(Fig. 1) 
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